/*
*	Ivan Concua 12352
*	Roberto Andrino 12413
*	Algoritmos y estructuras de datos
*	Stack.java
*	Stack es la interfaz que se debe implementar por todas las
*	clases que sirvan como una pila. Esta clase es parte del ADT
*	para Stack
*/

public interface Stack<G> // datos genericos
{
   public void push(G item);
   // pre: 
   // post: Se agrega un item al stack
   // sera el primer item en salir por un pop si no hay otro push
   
   public G pop();
   // pre: El stack no esta vacio
   // post: Se remueve y se regresa el ultimo item en haber entrado al stack
   
   public G peek();
   // pre: El stack no esta vacio
   // post: Se regresa el ultimo item en haber entrado al stack
   
   public int size();
   // pre:
   // post: regresa la cantidad de elementos en el stack
   
   public boolean empty();
   // post: regresa true si el stack esta vacio
}